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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 02 October 2003 . 
2a)D This action is FINAL 2b)El This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 C.D. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-10 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1-10 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)£<] The drawing(s) filed on 02 October 2003 is/are: a)D accepted or b)£>3 objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)E3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
aM AN b)D Some * c)D None of: 

1. E3 Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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1) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) p aP© r No(s)/Mail Date. . 

3) ^ Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of informal Patent Application 

Paper No(s)/Mail Date 10/02/03 . 6) □ Other: _. 
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DETAILED ACTION 
Drawings 

1 . The drawings are objected to under 37 CFR 1 .83(a) because they fail to show most 
limitations cited in independent claims 1 and 6, particularly the tri-diagonalizing block, as 
described in the specification. Any structural detail that is essential for a proper understanding of 
the disclosed invention should be shown in the drawing. MPEP § 608.02(d). Corrected drawing 
sheets in compliance with 37 CFR 1.121(d) are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should include all of 
the figures appearing on the immediate prior version of the sheet, even if only one figure is being 
amended. The figure or figure number of an amended drawing should not be labeled as 
"amended." If a drawing figure is to be canceled, the appropriate figure must be removed from 
the replacement sheet, and where necessary, the remaining figures must be renumbered and 
appropriate changes made to the brief description of the several views of the drawings for 
consistency. Additional replacement sheets may be necessary to show the renumbering of the 
remaining figures. Each drawing sheet submitted after the filing date of an application must be 
labeled in the top margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 
1.121(d). If the changes are not accepted by the examiner, the applicant will be notified and 
informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 
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Claim Rejections - 35 USC § 112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

3. Claims 1-10 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Re claim 1, the limitation "the tri-diagonalized matrix" in line 12 lacks of an 
antecedence basis because the tri-diagonalized has not previously mentioned or addressed 
in the claim. For examination purposes, the examiner considers the limitation as "a tri- 
diagonalized matrix". Claim 6 has the same rejection. 

Re claim 3, the terms "may not be" and "can" in lines 25 and 2 respectively are a 
relative term which renders the claim indefinite. The terms "may not be" and "can" are 
not defined by the claim, the specification does not provide a standard for ascertaining 
the requisite degree, and one of ordinary skill in the art would not be reasonably apprised 
of the scope of the invention. Claims 4 and 8-9 have the same rejection. 

Thus, claims 2, 5, 7, and 10 are also rejected under the same rationale as cited in 
the rejection of rejected claims 1 and 6 respectively. 



4. 



Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 1-10 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claims 1-10 cite a program and method respectively for processing an eigenvalue 
problem according to a mathematical algorithm. In order for claims to be statutory, 
claims must include either a physical/practical application or a useful, concrete, and 
tangible result. However, claims 1-10 merely disclose the steps of mathematical 
operations to compute the eigenvalues and its corresponding eigenvectors without 
disclosing a practical application or tangible result. In addition, claims 1-5 are mainly 
software per se. Thus, claims 1-10 are directed to non-statutory subject matter. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

7. Claims 1-10 are rejected under 35 U.S.C. 102(b) as being anticipated by Phillips et al. 
("A Systolic Architecture for the Symmetric Tridiagonal Eigenvalue Problem"). 

Re claim 1, Phillips et al. disclose a program enabling a shared-memory type 
scalar parallel computer to realize a parallel processing method of an eigenvalue problem 
for a shared-memory type scalar parallel computer (e.g. abstract and first paragraph under 
introduction in page 145) , comprising: dividing a real symmetric matrix or a Hermitian 
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matrix to be processed into blocks, copying each divided block into a work area of a 
memory (e.g. section systolic array for the algorithm using an array of processors in page 
148-149) and tri-diagonalizing the blocks using products between the blocks (e.g. second 
paragraph under the introduction section in page 145); calculating an eigenvalue and an 
eigenvector based on the tri-diagonalized matrix (e.g. abstract in page 145 and conclusion 
in page 149); and converting the eigenvector calculated based on the tri-diagonalized 
matrix by Householder conversion (e.g. first paragraph in page 146) in order to transform 
the calculation into parallel calculation of matrices with a prescribed block width and 
calculating an eigenvector of an original matrix (e.g. the QR algorithm section in page 
146). 

Re claim 2, Phillips et al. further disclose in tri-diagonalization step, each divided 
block is updated by a recursive program (e.g. under the QR iteration for a tridiagonal 
section in page 146). 

Re claim 3, Phillips et al. further disclose in tri-diagonalization step, each divided 
block is further divided into smaller blocks so that data may not be read across a plurality 
of pages of a cache memory and each processor can calculate such divided blocks in 
parallel (e.g. systolic array in page 148). 

Re claim 4, Phillips et al. further disclose in original matrix eigenvector step, a 
matrix, to which Householder conversion is applied, can be created by each processor 
simultaneously creating an upper triangular matrix, which is a small co-efficient matrix 
that can be processed by each processor (e.g. wherein each block is a processor in the 
systolic array for the algorithm in page 148 and the first paragraph in page 149): 
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Re claim 5, Phillips et al. further disclose in original matrix eigenvector 
calculation step, the eigenvector of the original matrix can be calculated by evenly 
dividing the second dimensional direction of a stored bi-dimensional array in accordance 
with the number of processors and assigning each divided area to a processor (e.g. first 
paragraph in page 149). 

Re claim 6, it is a method claim of claim 1. Thus, claim 6 is also rejected under 
the same rationale as cited in the rejection of rejected claim 1. 

Re claim 7, it is a method claim of claim 2. Thus, claim 7 is also rejected under 
the same rationale as cited in the rejection of rejected claim 2. 

Re claim 8, it is a method claim of claim 3. Thus, claim 8 is also rejected under 
the same rationale as cited in the rejection of rejected claim 3. 

Re claim 9, it is a method claim of claim 4. Thus, claim 9 is also rejected under 
the same rationale as cited in the rejection of rejected claim 4. 

Re claim 10, it is a method claim of claim 5. Thus, claim 10 is also rejected under 
the same rationale as cited in the rejection of rejected claim 5. 



Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. U.S. Patent No. 7,058,147 to Erving et al. disclose an efficient reduced 
complexity windowed optimal time domain equalizer for discrete multitone-based DSL 
modems. 
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b. U.S. Patent Publication No. 2003/0159106 to Aono et al. disclose an information 
retrieval system, an information retrieval method, a program for executing information 
retrieval, and a storage medium wherein a program for executing information retrieval is 
stored. 

c. U.S. Patent Publication No. 2003/0023570 to Kobayashi et al. disclose a ranking 
of documents in a very large database. 

d. U.S. Patent Publication No. 2005/0021577 to Prabhu et al. disclose an applied 
estimation of eigenvectors and eigenvalues. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent . 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Chat C. Do 
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